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Amendments to the Specification: 

Please replace a paragraph beginning at page 4 line 6, with the following amended 
paragraph: 

A website wwwjcs. ol e.tue.n l /os/ros o arch/fv/rosearch/rosoarch_bdd.htm l (obtained 
by replacing ". " with "#" and replacing 7" with "$" in the following string) 
www#ics#ele#tue#nl$es$research$fv$research$research bdd#html provides source code 
of a software package called "bdd" in which ROBDDs are used. The bdd package reads 
formulas in BDD syntax, builds a BDD graph and echoes it in sum-of-cubes representation 
to stdout. The bdd package is based on the article of Karl S. Brace et al, "Efficient 
Implementation of the BDD Package" in Proceedings of 27 th ACM/IEEE Design 
Automation Conference, pp. 4045, June 1990 (incorporated by reference herein in its 
entirety). The bdd package uses a hash table to maintain a strong canonical form for the 
ROBDD and to improve memory usage. By using dynamic variable ordering (see: 
Exploiting Structural Similarities in a BDD-based Verification Method (TPCD-94, 
Germany)) the influence of variable ordering on the size of the BDD representation is 
reduced. 

Please replace a paragraph at page 4 line 28 to page 5 line 8, with the following 
amended paragraph: 

Other examples of software for building BDDs are available from a number of 
sources over the Internet, including, for example the following (with Internet addresses 
identified according to the notation described above) : 

Eindhoven BDD package: 

http://www.cs.cmu.odu/afs/cs/usr/bwo l on/W o b/fmcad98/packagos/ o hv.htm l 
http:$$www#cs#cmu#edu$afs$cs$usr$bwolen$Web$fmcad98$packages$ehv#html 
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Berkeley BDD package: 

http://www cad. ee cs.b e rk ele y. e du/R e spep/Rosearch l bdd/ca l Lbdd/ 
http:$$www-cad#eecs#berkeley#edu$Respep$Researchlbdd$call bdd$ 

Boulder Bdd package: 

http://www. ele n. utah. e du/^jiunbin/cudd/ 

http:$$www#elen#utah#edu$Hiunbin$cudd$ 

CMU Bdd package: 

http://www.es. emu. e du/afs/cs. emu. o du/us e r/bwol e n/www/softwar e /ppbf/README 
http:$$www#cs#cmu#edu$afs$cs#cmu#edu$user$bwolen$www$software$ppbf$ 
README 

More information on BDDs and ROBDDs is available on the Internet at the website 
www. ee . pdx. e du/~a l anmi/r e s ea rch/bdds. htm. 

www#ee#pdx#edu$-alanmi$research$bdds#htm. 
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